package com.iweb.day03;

/**
 * @author WuYongheng
 * @date 2021/10/24
 * @description 冒泡排序示例
 * 作用：将一个数组中，无序的元素排成有序（升序或降序）
 * n个兄弟来比较
 * 两两比较 小靠前
 * 外层循环 n-1
 * 内层循环 n-1-i
 */
public class BubbleSortDemo {
    public static void main(String[] args){
        int t=0;
        int [] array = {42,65,15,78,30};
        for (int j = 0; j < array.length-1; j++) {
            for (int i = 0; i < array.length-1-j; i++) {
                if (array[i] < array[i + 1]) {//从小到大，或从大到小
                    t = array[i];
                    array[i] = array[i + 1];
                    array[i + 1] = t;
                }
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]);
        }
    }
}
